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Disclaimer: This document is a place-holder for a longer and more care- 
fully written article that will include more than just a Mirsky-Newman-style 
proof of the generalized Mirsky- Newman theorem of [FPR]. However, we are 
posting this rough draft here since there has been interest in the question of 
whether Fourier methods are an essential component of the proof in [FPR]. 

Call Cartesian those subgroups of Z'^ that have the form Yli ^jZ. Using 
Fourier techniques, Feldman, Propp and Robins [FPR] proved their general- 
ization of the Mirsky-Newman theorem: 

Theorem Z*^ admits no decomposition as the disjoint union of cosets of 
distinct Cartesian subgroups. 

Here we present a generating function proof in the spirit of Mirsky- 
Newman's original. 

Where Mirsky-Newman analyzes poles of 1-variable generating functions, 
we shall need an appropriate multi-variable analog. So, given a rational func- 
tion f of k complex variables, call a point p G C'^ an order d pole provided: 

1) the denominator of / vanishes at d\ 

2) for almost every line L (= affine real subspace) through p, |/| has 
restriction to L continuous away from p on an interval / containing p, and 
such that for any smooth parameter t on L which vanishes at p, |/| grows on 
the order of t"*^. 

Proof Suppose that disjoint cosets Tj of Cartesian subgroups union to 
Z*^. Then the disjoint sets Rj = TjflN'^ union to N'^, each Rj has a d- variable 
generator function 
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Each Gj has a (i-order pole at p± := (e^'^^^/"j ')j but S does not (except 
in the trivial case where -Ri = A^"')ll| 

The rest follows [FPR]: pick j with Yli "^j,! maximized. Some d-order pole 
of at least one Gj>, j' ^ j must cancel G/s pole at pj. By the choice of we 
must mean the pole of pji, and then ra^ j = n^/ j for all i, by the choice of j. 
And that makes Tj a translate of Tj. 

[FPR] D. Feldman, J. Propp, S. Robins, Tiling Lattices with Sublattices, I, 
Discrete and Combinatorial Geometry, to appear; larXiv : 0905 . 0441. 



^Note that while pj does not sit isolated, merely as a pole, from the poles of Gj, it does 
sit isolated from the Gj's finitely many poles of order d. Indeed. Gj has d-order poles at 
all points of the form (e-^'^^/^'^'/"j.')j. 
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